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Função  verdade  e Tabela  verdade  da  Negação 

A negação  de  uma  proposição  A é denotada  por  (-1 A ). 

• Se  A é verdadeira,  então  sua  negação  é falsa. 

• Se  A é falsa,  sua  negação  é verdadeira. 


V 

-<P 

V 

F 

F 

V 

Função  verdade  e Tabela  verdade  da  Negação 

A tabela  verdade  do  conectivo  -i  representa  uma  função  de  uma 
variável , que  chamaremos  de  função  verdade: 

U{V,F}^{V,F}, 

definida  por 

A 00  = F 

A(  F)  = V 


Função  verdade  e Tabela  verdade  da  conjunção 

O valor  verdade  assumido  pela  conjunção  ( p&q ) depende  dos  valores 
verdade  de  p e de  q\ 
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Função  verdade  e Tabela  verdade  da  conjunção 
Aqui  temos  uma  função  verdade  f&  de  duas  variáveis 

/&:  IV,  F } x {V,  F]  ->  { V , F}, 

Definida  por: 


f&(V,V)  = V, 

feSy.  F ) = 4(F,  V)  = MF,  F)  = F 


Função  verdade  e Tabela  verdade  da  disjunção 

Há  dois  sentidos  em  que  podemos  utilizar  uma  disjunção  (p  v q ) 

• Inclusivo:  significa  que  pode  ocorrer  p ou  q ou  ambos. 

• Exclusivo:  significa  que  pode  ocorrer  p ou  q mas  não  ambos. 


Utilizaremos  o primeiro  significado. 


Função  verdade  e Tabela  verdade  da  disjunção 
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Função  verdade  e Tabela  verdade  da  disjunção 
Aqui  temos  uma  função  verdade  fy  de  duas  variáveis 


fv- { v , F } x {V,  F } ->  [V,  F), 

Definida  por: 

/w(F,  F)  = F , 

fv  (.V.V)  = fy(V,F)  = /V(F,F)  = V 


Função  verdade  e Tabela  verdade  da  condicional 
Observações: 

• Sempre  que  o antecedente  é falso,  a condicional  é verdadeira. 

Ex.:  "Se  2+2=5  então  a lua  é feita  de  queijo"  é uma  proposição 
verdadeira. 

Essa  característica  aparece  na  matemática,  por  exemplo,  nas  provas 
por  vacuidade. 

Ex:  x E 0 -+  x G A. 

Como  x E 0é  falso,  então  a condicional  é verdadeira.  Logo,  0 Q A. 


Observações 


Os  conectivos  determinam  funções  verdade.  As  tabelas  verdade  são 
representações  das  funções  verdade,  digamos  assim. 


Usando  as  tabelas  verdade  dos  conectivos,  podemos  encontrar  a 
tabela  verdade  (e,  portanto,  a função  verdade)  de  qualquer  fórmula 
da  lógica  proposicional. 


Assim,  cada  fórmula  dará  origem  a uma  função  verdade,  cujo  número 
de  argumentos  é igual  ao  número  de  variáveis  proposicionais  que  ela 
contém. 


Exemplo:  (p  -»  (q  V r)) 
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Exemplo:  (p  -»  (q  V r)) 


p 

<7 

r 

(i q V r) 

V 

V 

V 

V 

V 

V 

F 

V 

V 

F 

V 

V 

V 

F 

F 

F 

F 

V 

V 

V 

F 

V 

F 

V 

F 

F 

V 

V 

F 

F 

F 

F 

Exemplo:  (p  -»  (q  V r)) 
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P (<7  v r) 
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Exemplo:  (p  ->  (q  V r))  SEGUNDO  IV 
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Exemplo:  (p  ->  (<7  V r))  SEGUNDO  MÉTODO 
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Exemplo:  (p  ->  (<7  V r))  SEGUNDO  MÉTODO 
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Observações  finais 

No  nosso  exemplo  anterior,  a fórmula  nos  dará  uma  função  de  3 
variáveis,  já  que  ela  possui  3 variáveis  proposicionais.  A tabela  possuirá 
8 linhas. 

No  caso  geral,  para  uma  fórmula  com  n variáveis  proposicionais,  a 
função  verdade  associada  será  uma  função  de  n variáveis  e tabela 
verdade  terá  2n  linhas. 

Note  ainda  que,  se  uma  tabela  possui  2n  linhas,  existem  22  maneiras 
de  se  arranjar  os  valores  V e F na  última  coluna  dessa  tabela. 

Mas  é claro  que  existem  infinitas  fórmulas  com  3 variáveis 
proposicionais,  logo,  existirão  várias  fórmulas  que  correspondem  à 
mesma  função  verdade. 
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